The distribution of descents and length in a Coxeter group
نویسنده
چکیده
We give a method for computing the q-Eulerian distribution W (t, q) = w∈W t des(w) q l(w) as a rational function in t and q, where (W, S) is an arbitrary Coxeter system, l(w) is the length function in W , and des(w) is the number of simple reflections s ∈ S for which l(ws) < l(w). Using this we compute generating functions encompassing the q-Eulerian distributions of the classical infinite families of finite and affine Weyl groups.
منابع مشابه
Cyclic Descents and P-Partitions
Louis Solomon showed that the group algebra of the symmetric group Sn has a subalgebra called the descent algebra, generated by sums of permutations with a given descent set. In fact, he showed that every Coxeter group has something that can be called a descent algebra. There is also a commutative, semisimple subalgebra of Solomon’s descent algebra generated by sums of permutations with the sam...
متن کاملEnumerating wreath products via Garsia-Gessel bijections
Abstract. We generalize two bijections due to Garsia and Gessel to compute the generating functions of the two vector statistics (desG,maj, lG, col) and (desG, idesG,maj, imaj, col, icol) over the wreath product of a symmetric group by a cyclic group. Here desG, lG, maj, col, idesG, imajG, and icol denote the number of descents, length, major index, color weight, inverse descents, inverse major...
متن کاملOn Some Analogues of Carlitz’s Identity for the Hyperoctahedral Group
Abstract. We give a new description of the flag major index, introduced by Adin and Roichman, by using a major index defined by Reiner. This allows us to establish a connection between an identity of Reiner and some more recent results due to Chow and Gessel. Furthermore we generalize the main identity of Chow and Gessel by computing the four-variate generating series of descents, major index, ...
متن کاملOn Some Analogues of Descent Numbers and Major Index for the Hyperoctahedral Group
We give a new description of the flag major index, introduced by Adin and Roichman, by using a major index defined by Reiner. This allows us to establish a connection between an identity of Reiner and some more recent results due to Chow and Gessel. Furthermore we generalize the main identity of Chow and Gessel by computing the four-variate generating series of descents, major index, length, an...
متن کامل5 M ay 2 00 4 CYCLIC AND AUGMENTED DESCENTS
Louis Solomon showed that the group algebra of the symmetric group Sn has a subalgebra called the descent algebra, generated by sums of permutations with a given descent set. In fact, he showed that every Coxeter group has something which can be called a descent algebra. For any Coxeter group that is also a Weyl group, Paola Cellini proved the existence of a different, commutative subalgebra of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 2 شماره
صفحات -
تاریخ انتشار 1995